Детская библиотека № 4 открыта 12 апреля 1967 года. Постановлением № 1574 от 9 июля 2013 года ей присвоено имя первой женщины-космонавта Валентины Владимировны Терешковой, так как одним из ключевых направлений деятельности является тема «Космос».

Библиотека активно сотрудничает с различными образовательными и культурными учреждениями, выходя за пределы города и области: с детскими садами, школами, досуговыми центрами, центрами социального обслуживания, музеями. Ежегодные краеведческие чтения и форумы, выставки, экскурсии по экспозиции «Космос» – все это существенно расширяет кругозор посетителей и привлекает заинтересованных читателей.

Обширный фонд библиотеки – 46 304 единицы – отвечает самым разным запросам читательской аудитории от 0 лет и до студенческой скамьи. Фонд периодически пополняется и обновляется. Ежегодная посещаемость библиотеки в среднем – более 30 000 читателей.

Заведующая библиотекой имени Валентины Владимировны Терешковой – Галина Александровна Буянова.